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Q , Abstract 



We suggest a programming realization of an algorithm for a verification of a given set 
of algebraic relations in the form of a supercommutator multiplication table for the Verma 



■ module, which is constructed according to a generalized Cartan procedure for a quadratic 

^\ , superalgebra and whose elements are realized as a formal power series with respect to non- 

commuting elements. To this end, we propose an algebraic procedure of Verma module 
construction and its realization in terms of non-commuting creation and annihilation 
^ , operators of a given Heisenberg- Weyl superalgebra. In doing so, we set up a problem which 

^ I naturally arises within a Lagrangian description of higher-spin fields in anti-de-Sitter 

(AdS) spaces: to verify the fact that the resulting Verma module elements obey the given 
commutator multiplication for the original non-linear superalgebra. The problem setting 
is based on a restricted principle of mathematical induction, in powers of inverse squared 
radius of the AdS-space. For a construction of an algorithm resolving this problem, we 
use a two-level data model within the object-oriented approach, which is realized on a 
basis of the programming language C#. The first level, the so-called basic model of 
superalgebra, describes a set of operations to be realized as symbolic computations for 
arbitrary finite-dimensional associative superalgebras. The second level serves to realize a 
specific representation of non-linear commutator superalgebra elements, and specifies the 
peculiarities of commutation operations for the elements of a specific superalgebra A, as 
well as the ordering of creation /+, bf and annihilation /, 6j, i = 1,2, operators in products 
which determine supercommutators [a, b}, a,b £ A, to be verified. The program allows one 
to consider objects (of a less general nature than non- linear commutator superalgebras) 
that fall under the class of so-called Gi?-algebras, for whose treatment one widely uses 
the module Plural of the system Singular of symbolic computations for polynomials. 
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1 Introduction 

The problem of treatment of algebraic structures more general than Lie algebras [1] and super- 
algebras [2], equivalent, in fact, to matrix algebras and super algebras, is a relatively recent issue 
in the area of Theoretical Physics and Pure and Applied Mathematics; for a review of notions 
on non- linear algebras, see the textbook [3]. Mathematically, this trend gains its motivation 
from the study of nonlinear algebras and superalgebras, such as ly-algebras [4], whereas from 
the physical viewpoint it is due to an intensive application of nonlinear algebraic structures in 
High Energy Physics, in particular, within the theory of strings and superstrings [5] and the 
related Higher Spin Field Theory; for a review see [6]. Field-theoretical models of higher-spin 
(HS) fields in constant-curvature spaces (Minkowski, de Sitter, anti-de-Sitter) related to the 
hope of detection (perhaps in view of the expected launch of LHC), at a level of energy higher 
than the level presently accessible to physical laboratories, of new kinds of interactions and 
particles which must be part of superstring spectrum. It should be noted that the choice of the 
anti-de-Sitter (AdS) space presents, first of all, the simplest non-trivial background providing 
a consistent propagation of free [7] and interacting HS fields, since the radius of the AdS space 
ensures the presence of a natural dimensional parameter for an accommodation of compatible 
self-interactions [8,9]. Second, the (A)dS space is the most adequate model for a description 
of space-time corresponding to the Universe, in view of the modern data [10] on its accelerated 
expansion. Third, HS fields in the AdS space are closely related to the tensionless limit of 
superstring theory on the AdS^ x 5*5 Ramond-Ramond background [11,12] and the conformal 
J\f = 4 SYM theory in the context of the AdS/CFT correspondence [13]. 

For a quantum description of an HS field in the AdS^-spaces within conventional Quantum 
Field Theory, it is necessary to construct its gauge-invariant Lagrangian description, which 
includes a determination of the action functional and of the set of reducible gauge symme- 
tries [14,15]; for the pioneering works on this problem, see for instance [16]. Among different 
method^j which allow one to solve this problem, an especially outstanding one is the BFV- 
BRST approach, inspired by Witten's String Field Theory [5], and based on a special global 
BRST symmetry [25] and on the BFV method [26] , realizing this symmetry within the Hamil- 
tonian description of dynamical systems with constraints. 

For the purpose of this work, it is appropriate to mention that the central object of the 
BFV-BRST approach, the BFV-BRST operator, is constructed, in the case of the AdSt^-space, 
with respect to a non-linear (super) algebra ^c(^(l), ^'^'S'^j^, Ac{Y{l), AdSd) =A{Y{1), AdSd) 
+ A!{Y{X), AdSd), for a (half-) integer spin (s = n + |, n G No) s, s G No subject to a Young 
tableaux with one row. The operators Oj, Oi = {oi + o'j), composing this (super) algebra 
Oi G Ac(Y{l), AdSd) are determined in a special Hilbert space He, He = Ti.^ H', with respect 
to differential algebraic relations which extract a field (tensor, s G Nq, or spin-tensor, s = n+^) 

^The light-cone formalism [17], Vasiliev's frame-like formalism [18-20] using the unfolded approach [21], 
Fronsdal's formalism [22], the constrained [23] and unconstrained [24], metric-like formalism. 

^Here, following to Ref. [47] and in view of absence of classification and generally-accepted terminology for 
nonlinear (super)algebras, we suggest the notation A{Y(k), AdSd) for nonlinear superalgebra of initial operators 
which correspond to half-integer HS fields in AdSd space subject to Young tableaux with k rows, the same for 
nonlinear superalgebras of converted operators Ac{Y{k), AdSd) and of additional parts A' {Y{k), AdSd)- The 
case of nonlinear algebras for integer spin HS fields is labeled by means of subscript "b" in Ab{Y{k), AdSd), 
A',{Yik),AdSd), AbciYik),AdSd). 
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of given mass m and spin s from the space of unitary irreducible representation of the AdS 
group in the AdS^ space. 

Having restricted this paper by the case of a half-integer spin, we note that the deduction 
of the superalgebra Ac{Y{l), AdSd) is based [27] on the construction of an auxiliary represen- 
tation, called the Vcrma module [33], for a quadratic superalgebra A'{Y{1), AdSd), coinciding 
with the superalgebra A{Y{1), AdSd) in a fiat space, r = 0, i.e., for the Lie superalgebra 
A{Y{1),M.'^~^'^). The Verma module provides a correct number of physical degrees of freedom 
in a non-Abelian conversion method [34] and therefore ensures an application of the BFV-BRST 
approach. While the problem of Verma module construction is solved for Lie algebras [35] and 
superalgebras [36,37], for the quadratic [38] operator algebra ^^(^(l), AdSd) used in Rcf. [39] to 
construct a Lagrangian formulation for bosonic HS fields in the AdS^-space subject to Y(l), the 
corresponding problem for the non-linear superalgebra A'{Y{1), AdSd) is yet unsolved, leaving 
the correctness of the Lagrangian formulation of Ref. [27] questionable. 

The principal goals of this paper are as follows: 

1. development of a method of constructing the Verma module Vj^i for a non-linear super- 
algebra A'{Y(l),AdSd) on the basis of a generalized Cartan procedure; 

2. realization of the Vcrma module V4/ in terms of a formal power series in the degrees 
of non-supercommuting generating elements 6^, 6^, /,/"*", i = 1,2 of the Heisenberg-Weyl 
superalgebra, whose number coincides with those of negative and positive {E"^} 
root vectors in a Cartan-hke decomposition A'{Y{1), AdSd) — £~'^®W®£'^ (with Cartan 
subsuperalgebra W). 

In connection with a solution of these problems, there arises a number of peculiarities, stipulated 
by the fact that the elements of the Verma module V^i are constructed with respect to a given 
multiplication for the superalgebra A'{Y{1), AdSd) in an indirect way: 

• first, the Verma module V^/ is derived by means of the Cartan procedure, and then 
it is realized as a formal power series o'j{bi,bf , f, f~^); as a consequence, one needs a 
formal proof of the fact that these operators o'j{bi, bf, /, /"'") actually satisfy the table of 
supercommutator multiplication for A'{Y{1), AdSd); 

• in view of a sufficiently large number of basis elements, / = 9, for A', which grows with 
the increasing of the rows of the Young tableaux, so that for A'{Y{k), AdSd) the number 
of basis elements is equal to 2(1 + k"^ + |A;), from the technical viewpoint the problem of 
verifying the given algebraic relations is quite time-consuming. 

Therefore, the next group of problems to be solved in this paper is the following: 

3. finding a formalized setting of the problem of verifying the fact that the operators 0^(6^, b^, 
f,f^) obey the given algebraic relations A'{Y{1), AdSd) with the help of a restricted 
induction principle, in powers of the inverse squared radius r of the AdS^-space; 

4. realization, in a high-level programming language (C#), of an algorithm of solving the 
above problem by using the techniques of symbolic calculations. 

Prom the viewpoint of mathematics and programming, the problem of symbolic compu- 
tations (the symbols here are the elements of the Heisenberg-Weyl superalgebra bi,bf , f, 
and polynomials constructed from them) with respect to non-linear superalgebras has not been 
considered, and, to our knowledge (see, for instance, [40] and references therein), has not been 
reahzed as a computer program. The particular case of the flat space for r = is an 
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exception where such well-known application packages as Maple, MathLab, MathCad, Math- 
ematica, etc., permit one to operate with the Lie superalgebra A'{Y{1),'R^''^~^), equivalent 
to supermatrix algebras. In addition, formal power series o'j{bi,bf , f, f~^) pass in this case to 
finite-order polynomials of at most third degree with respect to bi,bf, /, /"'', so that the solution 
of problem 3 appears quite trivial for a calculator. It should be noted that among the programs 
being the most capable to work with symbolic calculations one widely uses the module Plu- 
ral [41] of the system Singular for symbolic calculations of polynomials, which is intended for 
computations in a class of non-commuting polynomial algebras. Left ideals and modules over 
a given non- commutative G-algebra [42], so-called, GR-algebras, are the basic objects of calcu- 
lations using Plural. At the same time, the case of the nonlinear superalgebra A'{Y{1), AdSd) 
under consideration has a number of supercommutator relations that cannot be realized within 
the class of G-algebras and therefore in Plural as well. 

The paper is organized as follows. In Section [2], we introduce necessary algebraic definitions, 
examine a special nonlinear operator superalgebra A'{Y{1), AdSd), whose algebraic relations 
were obtained in Ref. [27], explicitly construct the Verma module V4/, find a realization of V^/ 
in terms of a formal power series in noncommuting elements (symbols) of the Heisenberg-Weyl 
superalgebra A12, and set up a formalized representation for A'(Y{1), AdSd). In Section [3], we 
consider in detail the elements of a programming realization using C# to solve the formalized 
setting of the problem on the basis of a two-level model for a representation of the Verma 
module for a nonlinear superalgebra, which includes a so-called basic model of superalgebra and 
model of polynomial superalgebra. We apply the developed program to a verification of the 
required algebraic relations for the superalgebra A'(Y{1), AdSd) in Section HI In Section [5l we 
summarize the results of the paper and discuss the perspectives of applying the program. 

2 Non-Linear Superalgebras 

In this section, we introduce the definitions of a non-linear superalgebra with respect to com- 
mutator multiplication and study a number of its algebraic properties for a solution of the 
basic algebraic problems for a special operator superalgebra. We then use our construction 
to develop a problem setting in order to fulfill a program verification of the fact that a given 
oscillator realization of the above superalgebra actually satisfies a given multiplication table. 

2.1 Basic definitions and algebraic constructions 

Let K be a field and A = {e, o/}, / e A be an associative K-superalgebra with unity e and a 
basis {e,oi}, being a two-side module over a Grassmann algebra A = {a^}, k & X, where A 
and X are independent finite or infinite sets of indices. 

Definition 1. Associative K-superalgebra A over A is called a non-linear Lie-type 
superalgebr(^ if there exists a two-place operation [ , } satisfying the following conditions for 

^Of course, a non-linear Lie-type superalgebra A corresponding to the case of an associative superalgebra A 
does not contain the unity. 
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I,J,KeA,k,le X: 

oo n— 1 

-Non - linearity [o,, Oj} = F^j{o)ok, Ffj = ff]"" + ^ /W^-^"-^ J] o^.; (1) 

n=2 i=l 

-Antisymmetry [o/, oj} = -(-l)^-f^-^[oj, o/}; (2) 
-A - bilinearity [a^o/ + a^oj, o/^} = afc[o/, o^} + a«[oj, o^-}, 

[oj, afcOj + aiOK} = {-iy'"'''ak[oi, oj} + {-iy'ai[oi, ok}; (3) 

-Leibnitz rule [oj, ojOk} = [o/, oj}ok + (-1^^ oj[oi, ok} (4) 

— Jacobi identity (— l)^^^^[o/, [oj, o/^-}} + cyd.perm.{I, J, K) = 0, (5) 

where we suppose summation with respect to repeated indices Ki, Kn-i, K in (Qp; the quan- 
tities fj^j^ , fj^^^^ "^"~^^ G A obey the antisymmetry properties 

and ei,ek are the Grassmann parities of the elements oj, au, {ei,ek) = {e{oi),e{ak)), being 
equal respectively to and 1 for even and odd oj, with respect to a given 'L2-grading in A. 

It should be noted, first, that the property (jl]) presents the compatibility of the associative 
and Lie-type multiplications in A. Second, a typical example of a non-linear Lie-type super- 
algebra is the classical analogue of finite-dimensional non-linear superalgebras [43] where the 
operation [ , } is the Poisson superbracket { , }. 

Definition 2. A non-linear Lie-type superalgebra A is called a non-linear commutator 
superalgebra if the two-place operation [ , } is realized as a supercommutator for any A,B & A 
with definite Grassmann gradings e{A),e{B) 

[A, B} = AB- {-ly^^^'^^^BA. (7) 

Definition 3. A non-linear commutator (Lie-type) superalgebra A is called a polyno- 
mial (Lie type) superalgebra of order n, n if decomposition (J\) obeys the following 
condition: 

^in)KK,...K„ ^ ^{mK,...K^K^^,...K^ = 0, > n. A; G N. (8) 

Corollary 1. Polynomial superalgebras of order 1, 2 correspond to Lie superalgebras [2] and 
quadratic superalgebras [27], such as superconformal algebras, extending the case of quadratic 
algebras [4,44]. 

It should be noted that within the class of polynomial algebras and superalgebras of definite 
order k there exist superalgebras [28], [29] with so called parasupersymmetry and superalgebras 
with only parabosonic elements [30], the ones with non-linear realization of the supersymmetry 
used in the framework of mechanics, in description of Aharonov-Bohm effect [31], [32]. 

It is interesting to observe the structure of the following relations for a non-linear Lie type 
superalgebra, starting from the resolution of the Jacobi identity ^ for the elements {o/}. In 
doing so, we may follow two ways: first, a purely algebraic approach, and, second, a more general 
gauge-inspired approach [26,45]. For instance, in the case of a supercommutative quadratic Lie- 
type superalgebra (which can be considered as a generalization of a so-called Poisson L ~ T 
algebra [46] to the case of a superalgebra, if [ , } is a Poisson bracket realized in a corresponding 
phase space) , we may obtain two sets of relations which present a solution of the Jacobi identity 

/ / 1 Yl^K \ f (1)^1 f (1)^3 , ( r(l)K^ r(2)L2L3 / . YkSl. f (2)A'iL3 .(1)L2 
\[-^) [JlJ JKiK + [JIJ JKiK + ^JlJ JKiK 

+{-iy^.(^^.'^^'<.+^'<)fif^^^fi^l^^^^^^^ 

+ (_l)^.i(^..+^.3+^xi+-K)/;f ^^7g)^^^3)^^^^^^j ^ cyd.perm.{I, J, K)]ol, = 0, (9) 
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in the algebraic approach, with the use of the obvious symmetry property for ff]^^^^-, ff]^^^^ 



.\yK^eK2 f^j^^^'^^^ following from supercommutativity of 0xi,0ii:J^, 

{-ly'' AT' IkIk + cycl.perm.{I, J, K) = 0, (10) 

( '[\eieK \ fW^T- f('^)^'i^'A j_ ( 1 \eK£Lq /(2)i^ii3 f (1)^2 
\~^) [JlJ JKiK +[-^) ^JlJ JKiK 

+ (^_lYL,{eL,+eK) fi2)KiL2 j{l)L,^ ^ Cyclperm.{I, J, K) = 0, (11) 

X/-^^^^ = (-l)^^^-{[(-l)^-^(^-^+^-Vjr'^7g^^'^^ +cz/c/.perm.(Li,L2,L3 

+cycl.perm.{I, J, K) = 0. (12) 

Whereas in the gauge-inspired approach there exist third-order structure functions F^jj^^{o) 
which satisfy the properties 

^IJK - ^IJK + ^IJK Om, (l^j 

Fi}k' = -{-^Y'^'Fj^k' = -i-ir'^'F}^^^/ = -(-l)^^i-^2F/-^i, (14) 

such that the relations which totally resolve the Jacobi identity contain not only the standard 
Lie equation for structure constants /jj ffTUl) but, with a restriction for ff']^^^^ given by Eq. 
( ITTI) . also new relations: 



+ „ L^)] I + cycl.perm.{I, J, K)\ - F^T""^''"^' = 0- (15) 

The generalized symmetry property of the terms to be quadratic in OL2OL3 in © with respect 
to upper indices (Li,L2) leads to the identical vanishing of the quantities Fj^J^^^^ due to 
relations f|T^ in the case of a super commutative superalgebra, whereas the terms being cubic 
with respect to OL1OL2OL3 in ([5]) may be only generalized-symmetric with respect to ol^olj; so 
that the set of quantities p^^J^^^^'^^ contains the terms generalized-symmetric with respect to 
a permutation of (Li,L2). 

The vanishing of the terms being generalized-antisymmetric with respect to permutations 
{Li,L^), {L2,L^) in Eqs. f|T5|) . which means the vanishing of the quantities ^^^^^3,^1 ^f^QW^ 
reduces f lTSj) to the relation f|T2l) of the algebraic approach. The quantities Fj^^^^'^^'- 

F^lk'io) = i^S^^'^'^OL, for fS^^^ = 0, (16) 

are generally not arbitrary and their form is controlled by higher structure relations; see [45] 
for details. 

In obtaining the Jacobi identities, we only use properties and take into account that 

Eqs. iQ by themselves are valid for an arbitrary non-linear Lie-type superalgebra without the 
requirement of a supercommutativity for the usual multiplication in A. Of course, in the latter 
case relations (fTTi) . ( fT2l) [and ( |T5l) ] are not valid since they have been obtained, first, with help 
of symmetrization with respect to the free indices {Li, L2, L^) [and (Li,L2)], which no longer 
takes place, second, due to Fj^^^^^ 7^ 0, and, third, because the former relations f|TT]) . f|T2l) 
have been obtained from a more restrictive requirement of the vanishing of all the coefficients 



'^i.e. from the property: oxjOxa = ^{okiOk2 + {^^y'^'^^'^^0fC20Ki) ■ For a similar form of Jacobi identities 
see the paper [43]. 
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in front of algebraically independent symmetric monomials {ol^, oliOt^, OL1OL2OL3} as in [46] 
for the non-linear algebras and as in [43] for non-linear superalgebraqj- 

As the additional note, we only mention that for the case of solutions of the Jacobi identities 
in the form given by the Eqs.l fTOl) . (fTTl) . ( fTSl) with vanishing third-order structural coefficients 
-^/JK'^^^'^^ (and absence of the fourth-order coefficients F^Jx^i^^ (o)) the structure of nilpotent 
BRST operator Q for superalgebra in question corresponds to the case of closed algebra as 
follows: 

Q = c'[oj + '^c^if^T + fT''0K)VL{-ir^^'-] (17) 

with conjugated ghost coordinates and momenta Vi of opposite Grassmann parities to 
ones of o/. As the result, the BRST operator (ITTl) coincides with one in [43], but there are 
not additional quadratic restrictions (given by Eqs.(50) in [43]) on non-linear second-order 
coefficients ff]^^ out of the Eqs. ffTSj) . Indeed, the corresponding restrictions [with except for 
cubic relations on /jj'^, ff]^^ interrelated with absence of F^jj^]^^ (o)] on ff]^^ are naturally 
encoded by the non generalized-symmetric parts of Eqs.l fTSi) with respect to pairs of indices 
(L2,I/3) and {Li,L^), which have the form of the Eqs.(50) in [43]: 

yb'K'-' = (-i)(^^+^^3)^-/(;)^^^3^g)L,L. ^ ^y^ip^^^^^j^ = 0. (18) 

As the consequence, the Jacobi identities (fT5l) after deduction of the relations (ITH!) multiplied on 
I are reduced to ones obtained from algebraic approach (p]): Zf^jj^'^^ - ^Yj^jk'^^ = X^!m^^ ■ 

2.1.1 Verma module V^^ construction for superalgebra A{Y{1), AdSd) 

Let us remind that the non-linear commutator superalgebra A!{Y{1), AdSd) is formed by the 
generating elements {o/}, / = 1,9, which contain 3 odd (fermionic) and 6 even (bosonic) 
quantities with respect to the Grassmann parity e, 

(o;,o^,o'3) = (4t;,t'+), {o',,o',,...,o',) = {i',AA\i'2A\9'oy. ^K) = { J;^l4;^:,^9 ' (is) 

and whose commutator products ([T]) are defined by the multiplication table [Tj given for the 

first time in Ref. [27], where the symbol at t'^ , l'^ , i = 1,2 means a special Hermitian 
conjugation which will be specify later on, and the nonlinear part of the commutator relations 
is given by the formulae 

KJ[} = -r[ig',-l)t[ + 2t[%]=-M, [/'+, = -r [t'+(^^ - i) + = -M+, (20) 

[l',,t[} = 2r[{g',-l)t[ + 2t[n',]=2M, [/[,, t'+} = -2r [t'+ ((?[,- i) + 2/^+t;] = -2M+, (21) 

[l',J[} = 2r[ig',-^^)l[ + 2l[%] = vKf , = -2r[l[^{g', - \) + 2l',n[] = -vK^ (22) 

[I'l, I'l^} = l', + \r [-2g',' + 8/^+/^ + g',- 3t'+t;] = X, (23) 

with a constant parameter r being the square of the inverse radius of AdS^-space. 

Note, first of all, that the superalgebra A!{Y{1), AdSd) is derived from a modified (without 
massive terms) HS symmetry superalgebra A{Y{1), AdSd) for half-integer totally-symmetric 



resolution of the Jacobi identities by the gauge-inspired approach does not require symmetrization over 
upper indices, and the corresponding form of the Jacobi identities for a non-hnear commutator superalgebra can 
be found in Ref. [47], whereas a detailed study of the structure of supercommutative Lie-type and non- linear 
commutator superalgebras will be presented in Ref. [48] . 
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Table 1: Multiplication table for A!iY{\),AdSd) (with an explicit form of Ffj{o')) 

spin-tensors (with Lorentz /ij = 0,...,d— 1, i = l,...n and Dirac A = 1, 2''^/^] 

indices, where [x] denotes the integer part of number x) in the AdS^-space, whose elements 
oj are explicitly determined in a Fock space Ti with a dual basis coinciding with a set of all 
^/xi...^t„A(a;), n G No for "^^j^^^a = "^A [27], and satisfy the same multiphcation table as the table 
for the abstract elements o'j [27,47] with the only difference in the quadratic terms in the r.h.s. 
of supercommutator^. 

Second, the superalgebras A'{Y{1), AdSd), A(Y{1), AdSd) coincide and pass to the Lie 
superalgebra A{Y{1),'R'^~^'^) for a vanishing r. 

Third, the quantity K^, (-^1^) is the additive part of JCi {ICf), which, in its turn, is derived 
as a differential consequence of the Casimir operator /Cq for a maximal Lie subsuperalgebra 
A^'^{Y{l),AdSd) ^ osp{2\l) in A'{Y{1), AdsJ), generated by t'^, by means of the 

element l'^ (/'^), and determined as follows, 

/Ci ^ K° + Kl K\ = [K^, /'+}, /Co = K + Kl = [g'o' - 2g', - 4l',%) + [g', + t\H',) , (24) 

where Kq is the Casimir operator for the so(2, 1) ~ sp(2)0 subalgebra and i = 0, L 

Fourth, there exist nonvanishing third structure functions F^jx'io') for the superalgebra 

A!{Y{1), AdSd) resolving the Jacobi identities ^ for {I,J,K) = (4,5,6) generated by the 

triple of the elements I'q, I'l, l'{^ ; see for details Refs. [27,47,48]. 

Following the general method of constructing an auxiliary representation for Lie algebras 

[35] and non-linear algebras [38], arising for integer totally-symmetric HS fields in the AdS^- 

space, we may consider an extension of a Cartan-like decomposition for the Lie superalgebra 

A^'^iY{l),AdSd) ^ osp{2\iy. 

^^-(F(l), AdSd) = {E-'^} © m © {E'^} = /^+} © {g',} © {t',; (25) 
with the Cartan generator g'Q, and positive E°' and negative E~°' root vectors till a Cartan-like 



^To establish a correspondence for the muhiphcation laws, it is sufficient to make a change of the quantities 
Ffj{o') in HI) for o'j by -F/S' (o) = fj^^' - {-^Y ''''''''' fu^'^^ for o/, which means that linear commutators 
for the latter elements coincide with the former, whereas the non-linear relations remain the same for 

07 under the replacement [M, M+ , ICi, ICf , X - l'o]{o') ^ -[M, M+ , ICi, ICf , X - lo]{o). 

^Here we have observed the well-known correspondence among unitary irreducible representations of Lorentz 
algebra so(l,d — 1) subject to Young tableaux with n rows n < [|] to sp{2n) algebra by means of Howe 
duality [50], [51] 

^The direct sum {^2^} {^q} ® {^2} presents a Cartan decomposition of the so(2, 1) ~ sp{2). 
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decomposition for the non-linear superalgebra A'(Y{1), AdSd) 



A'{Y{1), AdS,) = {E-^} © {H^} © {E^} ^ ^} © K, t(„ /a © ^j, (26) 

with a constant real number mi 7^ 0, introduced for convenience, and making, from the physical 
viewpoint, all the negative and positive root vectors as dimensionless quantities. In comparison 
with a proper Cartan decomposition, from the multiplication table [Tj only the third property 
holds true among the commutation relations 

[W.E'^} = B(l)E^, [E^.E-"^} = ^A'H\ [E^ , E^} = N^'^ E^+^ , (27) 

which characterize a Lie algebra in a Cartan- Weyl basis. Here, A*, B{i) and N^^ play the 
role of parameters, roots and structure constants of the algebra. In spite of this fact, the last 
property is still sufficient to enlarge the method of Verma module construction [35, 38] to the 
non-linear superalgebra under consideration. 

Consider the highest-weight representation of A!{Y{1), AdSd)-, with the highest- weight vec- 
tor |0)y annihilated by the positive roots and being the proper vector of the Cartan generators 

E^\{))y = , a > , {g'^, t',, Q \0)v = {h, 7^0, ml) \0)v , (28) 

where 7 is the odd 2'^! x 2[^1 supermatrix subject to the property 7^ = —1, and, due to the 
relation t'^^ = — /q, the proper eigenvalue for /q is functionally dependent from the one for t'^. 
Following the Poincare-Birkhoff-Witt theorem, the basis space of this representation, called in 
the mathematical literature the Verma module [33], is given by the vectors 

Kn2,n,)v = {E"^Y^iE""''Y'{E'-^T'\^)v, (29) 

where we have fixed the ordering of the positive "roots" Ai,A2,A3 and n2,n3 G Nq, = 0, 1 
because of the identity: [E'-^S E'-^i} = 4^'"^^ ^ [t'+,t'+} = 41'+. 

Using the commutation relations of the superalgebra given by Table [1] and the formula for 
the product of graded operators A, B, for s = e{B) and n > 0, 

^ k times 

AB-^ = ^(-l)^(^)^(^)("-'=)c(^)^5"-'=ad^A, ad^A = [[...[A,B}^^X^}, (30) 

k=0 

first obtained in [37], we can calculate the explicit form of the Verma module. Eq. ( l30i) presents 
generalized coefficients for a number of graded combinations, C^*-*^, that coincide with the 
standard ones for the bosonic operator B: C*^°^^ = = -^^^^Zky.- Remind that these coefficients 
are defined recursively by the relations 

C^n+l ^ ^_^y{n+k+l)(j(s)n_^^(j{s)n^ n, > , (31) 

^{s)n ^ ^is)n ^ ^ ^ fj{s)n n< k OI k < Q (32) 

and possess the properties C^^\ = C^^^^_f^. Explicitly, the values of C^^^^ are defined, for 
n > k, hj the formulae 

[(fe+l)/2] 

(n-k+1) in~i„-k+2) {"-E,=3V-l){"-Ei=2V) k{n+l)+ J2 (^2j-l + 1) 

^^'^^= E E ••• E E (-1) ' (33) 

«fc=l *fe-i=l i2=l «i=l 
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1 1 

1 
1 1 4 



1 


4 



1 
1 
3 
4 



1 


3 




1 
1 
2 
3 
6 



1 


2 

6 



1 

1 
2 
3 
6 



1 


3 




1 
1 
3 
4 



1 


4 



1 
1 
4 



1 

1 

1 
1 1 



Table 2: Odd Pascal triangle 



which follow by induction. It is interesting to note that the corresponding odd analog of the 
Pascal triangle has a more sparse form as compared to the standard even Pascal triangle and is 
given by Table [2] with accuracy up to the number C^^^l of odd combinations, where the l-th row 
is composed from the values of C^^^q, C''^^[,..., C^^^J, whose sum is subject to an easy-to-prove 
relation: 



^C«^. = 2[^] for any / G No0 



(34) 



A;=0 



For the purpose of Verma module construction, due to = 0,1 in fl29|) . fl30|) . it is sufficient 



to know that C(i)[J = C^^^J = 1 and C^^)^ = n^. 

Returning to the calculation of the action of o'j on the basis vectors |n5, ^2, na)^ , we, first 
of all, find the action of the negative root vectors and Qq-. 



t'^ \nl,n2,n3)v 





) 


to 





1 + 

n\,n2 + 1,^3)^ 



n\ + lmod2, 77.2 + 



|ni,n2,n3)v = mi\n^,n2,n^ + l)v , 
g'Anl,n2,n:i)v = (n° + 2^2 + ng + /i) In?, n2, ng)^ . 



(35) 

(36) 
(37) 
(38) 



Second, the intermediate result of the action of the positive root vectors and of the remaining 
Cartan generators ^O'^o I ^i? '"-2, ''^3)1/ has the form 



t[ \n°i,n2,n3)v 
I'o k?,^2,^3)y 



J_2min? In? - I,n2,n3 + l)v + it'+rHl'2^r%\0,0,n,)v], (39) 
(-I)"i'[2<(2n2 + n3 + /i)) \n1 - 1,^2,^3)^ -^2(1 + 



nV+l 



X 



n»+l 
2 



n° + lmod2, ^2 — 1 + 

+ {t[^rhl2^r (I'o - 2rn%+tO |0, 0, ^3)^, 



ns)^ + {t['-r"{l'2^r%\0,0,n,)y] ,(40) 



(41) 



^In the rest of the paper, we will not specify the supermatrix structure of the elements o'j. 
^°Property ([34)) reflects the fact that the fermionic numbers appear by the "square root" from the bosonic 



I 



numbers corresponding for the standard (even) Pascal triangle: ^ C[, = 2 for any / G No- 

fe=0 
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I[\nln2,ns)v = -minal^?, ^2 - 1, + l)y + (t;+r^i(/^+)"^ (t^+Zi |0, 0, ^3)^, (42) 

^2 |n'j',n2,?T,3)y = 77-2 (n? + ^3 + 722 + /?.- 1) 1^5,^2 - 1,^3) y 

+ ft'+/^ - n?tO |0, 0, ns)v. 



(43) 

Third, to complete the above calculation we need to find the result of the action of tg, I'q 
and of the positive root vectors E"^ on the vector |0, 0, n3)y. To this end, the n-th power of the 
action of operator ad;^+ on JCq (jUj) denoted as /C„ = adp+/Co yields a formula for n G N, 



[(n+l)/2] 

/Cn = (-8r/2^)'^" "^^^^^ ^ (/C25n,2m + /Cl(5n,2m-l) , 

m=l 

where the operators /Ci, /C2 are defined by the formulae 

/Cp = + ir; = ad,.+ir;_i,p = i, 2,^ = 0,1, 



+ ^2 



(44) 



(45) 
(46) 
(47) 
(48) 



Then relations fH4|) - (H8|) are sufficient to define the commutation rules for the quantities t'^, Iq 

,1+ \ "3 



and for the positive root vectors E with ( ^ ) in the form 



1'2 



'1 
nil 



jl+ \ "3 

n 



/+ \ ns— 2m— 1 



[m/2] 



m=l 



X I ^ 

mi 



2m 



mi^2m^l mi '-^2m+ll-f^0 



mi 



1 1' 
2' 



(49) 



m=l 

2m 



m— 1 



j'+ \ ns— 2m— 1 



mi 



'1 1- 



2^ ~^ mi^2m+l-^l 



\ «3 
















\ mi y 



'1 
mi 



'+ \ "3 



[("3-l)/2] 

/(,-r 5^ (-80 

m=0 



,+ ^m /;'+\"3-2m-2 



(50) 



2m+l 



/+ 

^C2m+1 (^1 ^ 4^-^l) + ^C'2m+2 (^2 " -^K^) 



1+ \ «3 



mi 
'+ \ "3 



(51) 



["3/2] 



\ "3 /;'+\"3-l „ .^-^ , ,,Nm-l / ,'+\"3-2m-l 

^) /'i + ^l^l i^'O - 2r V -8r/'+) ( ^ 

mi I i mi \ mi I ^ / j \ ^ I \ mi 

m=l 



mi 



2m 



^1. 

mi 



C2m (^1 " i^-^l) + ^C'gm+l (^2 — -^^2) 



(52) 



/+ \ "^3 



mi 



mi \ mi 



'+ \ "3-1 



1 (jnz I 



'+ \ "3—2 



[{"3-l)/2] 



/_|_\ m-l 



m=l 



X 



„3_2m-2/ N 
mi J 



mi 



2m+l 



^^'2^+1(^1 — ■^^1)+ ^C'2m+2(^2 — i!?^-^!) 5(53) 



where we have taken into account that C^^^ = for any n,k G Nq. The result of the action 
of operators fH^ - (H5l) and adp^z+Zg, p = 1, 2 on the highest- weight vector |0)y is given by the 
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relations 

{KlK'^)\0)v = {h{h-2),h)\0)v, /Co|0)y = M^-l)|0)y, (54) 

{K^„Kl)\0)v = (mi(2/i-l),mi)|0,0,l)y + 7(0,mo)|l,0,0)y, 

/Ci|0)y = 2mi/i|0,0,l)y + 7mo|l,0,0)y, (55) 

{K'lK',)\0)v = {[ml-rh{h-l)]\0)v,ril-2h)\0,l,0)v), (56) 

K^\0)v = 4(m^-r/i(/i-|))|0,l,0)y + 2m?|0,0,2)y,, (57) 

/C2|0)y = 4(mg-r(/i2-i)) |0,l,0)y + 2m?|0,0,2)y. (58) 

Therefore, the result of the action of ^q, t[, I'q, l[, on |0, 0, n^jy has the form 

["3/2] 



t'o|0,0,n3)y = -^E(^) CZ\l,m-l,n3-2m + l)v (59) 

m=l ^ ^ ' 

+7mo ^ — 2" ) C'2m|0> "-3 - 2m)y 

m=0 V "^1 / 

["3/2] . X m+1 

E C-+,(/.-i)|l,m,n3-2m-l)v, 
t[\0,0,ns)v = 2S(^) (^24(/^-|) + ^2^+i)|l,^-l,^3-2m)v (60) 

m=l ^ ^ ' 

["3/2] . ^ s m 

-^I!rEb^ ^^?^+i|0,m,rz3-2m-l)^, 

[(«3-l)/2] /_o^\ m 

/^,|0,0,n3)y = ml\0,0,m)v-r Yl [^] {cZ+i i'^h - 4-^^)10,171,713 - 2m) v {61) 

„ \ 777-1 /V L 
m=0 ^ 1 ^ 

+7^(1 - 4-) |1, m, ns-2m- l)v] + CZ+2 (4 H - r{h^ - \)] 
+2r {h - \) 4-"*) |0, m + 1, 713 - 2m - 2)y + 2|0, m, - 2m)v\ }, 

l[\0,0,n,)v = [C'2"4(2^-4-"^) + 2^^2m+i]|0,m-l,n3-2m+l)y (62) 

m=l ^ ^ ^ 
[n3/2] /_o \ r 

+ 4E (^) [7moC2"^(l-4-)|l,m- 1,713 -2m)y 

{A[ml - rh{h - I)] +r(l - 2/i)(l - 4-"^)} |0, m, - 2m - l)y], 
Z^|0,0,7Z3)y = -4E(7;^j [^^2^+i(2/i-4-"^) + 2C2"^+2]|0,m-l,7Z3-27n)v (63) 



m=0 

mi 

["3/2] 



m=l 

["3/2] 



-lE 7^C/-+i(l-4-)|l,7n- 1,7^3 -27n-l)y 

^"3 

' ^"'+^ (4[7n^ -r/i(/i- i)] +r(l-2/i)(l-4-'")) |0,7n,7i3-27n-2)y 



2 

7nf 
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Finally, relations (!5^ - fl58l) . (!59l) - (l63l) allow one to obtain from Eqs. (!39|) - (l43|) an explicit Verma 
module representation for the superalgebra A'{Y{1), AdSd), in addition to Eqs. (I35|) - (l38|) : 



mi 



t'o\nln2,n3)v = -(-l)"i 2min^ - 1, na, ng + l)y + — 1 + 



m=l ^ 1 



2m 



+ lmod2, n2 + m — 1 + 



n'j+l 
2 



xC2m+i - i) ^? + l"^oc?2, na + m + 

["3/2] /_ 2^\'" 
+7mo ^ i — 2- ) C'2m hi. ^"2 + m, ?i3 - 2m)y , 

m=0 ^ ^ 



n3-2m + l)v+^ 
^^^^^ n3 — 2m — 1 ) y I 



["■3/2] / o \ 
'2r 



(64) 



t'ih?,n2,n3)y = (-ir? [272? (2^2 + 723 + /i)) |<- 1,712, n3)y -n2(l + [^ 



X 



+ lmod2, n2 — 1 + 



2 



,n3;^ + -li + 



2 

["3/2] 

E 

m=l 



-2r 



mt 



X (C2"4(/i - i) + C2"4+i)|r^? + lmorf2, ^2 + m - 1 + , ^3 - 2m)v 

["3/2] 



-7 — V 

mi ^ — ^ 

m=0 



-2r 



C2m+i hi> ^2 + m, n3 - 2m - l)y 

[("3-l)/2] 



(65) 



/q |n?,n2,n3)y = mg ^2, ^3)^ - r ^ 



m=0 



mt 



+2a"^ 



2m,+2 



C2"4+i(2/.-4-) 



|n°, ^2 + m, n3 - 2m)y + (-if^CZ+il—il - 4" 
' mi 



X 1 



X 







2 


) 



+ lmod2, n2 + m + 



2 



o 1 \ I ^2m+2 

n3 - 2m - l)y H 2~ 



mr 



4[m2 _ r(/i2 - i)] +2r(/i - 1)4"™ |n?,n2 + m + l,n3 - 2m - 2)y| 

[m/2] N m 

(^) (c^2^(/^-|)+C24+i)K,n2 + m,n3-2m)y 



m=0 

[«3/2] 

mi ^ 

m=0 



-2r 



mt 



C2m+i I'^i - 1, -^2 + + 1, "n-s - 2m - l)y 

["3/2] 



(66) 



L"3/^J / 

?,n2-l,n3 + l y + — 

4 V mf 

m=l ^ ^ 



X C2^(2/i - 4-"^) + 2^2^+1 \nl ^2 + m - 1, 713 - 2m + l)y 



["3/2] 



m=0 



mv 



(-l)"?7mo(l+ ^)C2^(l-4-) 



X hi + lmo(i2, n2 + m — 1 



2 



n3-2m)y +^2-^+1^ 



X |'4[mo -r[h'^ - i)] + r(/i - 1)4""-^ 1^5,^2 + m, 713 - 2m - l)y 
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[«3/2] 



m=l 

["3/2] 



-2r 



k?, n2 + m - 1, ng - 2m + 1)^ 



m=0 



-2r 



+ 



mi 



["3/2] 

E 

m=0 



-2r 



m+l 



CZ+1 [h - \) n2 + m, ns - 2m - l)v 



(67) 



/2 |n?,n2,'^3)v = n2{n2 + n^ + h-l)\nl,n2-l,n'i)v 



- E 



m=l 



mt 



C2"^+i(2/i - 4—) + 2CZ^2 k?, n2 + m - 1, - 2m) 



[713/2] 



/ -8r 



m=0 



ng+l 
2 



2m+2 



mt 



,^3 - 2m - 

4[mo - r{h^ - j)] +r{h - i)4~"')|n?, na + m, 713 - 2m - 2) 



+ lmod2, 7i2 + m — 1 + 



J"3/2] 



m=l 



-2r 



C2™(/^ - i) + CZ+i) k?, n2 + m - 1, 773 - 2m)y 

["3/2] . sm 

+ (-l)"°27^ E ^ ^2^+1 1^? - 1' ^2 + m, r73 - 2m - 1)^ . (68) 

^ m=0 ^ 1 ^ 

The set of relations (|M|) - (|^ completely resolves the first problem of the paper. 

Corollary: For the Lie superalgebra A' {Y (1) ,M.'^-^'^) = A'{Y{1), AdSd)\r=Q, the Verma 
module V^' is reduced to VA'|r=o, having the same dimension and given by relations fl35l) - fl38l) 
for negative root vectors and g^, whereas for positive root vectors and tg, Iq it is given by the 
following relations as a result of the operators' action on 1775, 772, 773) y : 



to |77°,772,773)y 
t[ |77?,772,773)y 



-(-I)"i2mi77i |77i - 1, 772, % + l)v + l^o \n^,n2, n^)v 

[277? (2772 + ^3 + h)) |77° - 1, 772, ^3)^ 



(69) 



-T72 1 



2 



n\ + lmo(i2, 772 — 1 









2 




/ v\ 



I'o \nl,n2,n3)v 

l[ |77°,772,773)y 



-7 1 

mi 

mg |r7'i',772,773)y 



-7 — 773 |r7?, 772,r73 - l)v 

mi ' 



(70) 
(71) 



m, 



-mi77 2 77^, 772 - 1, 773 + l)y + 773 Pi, "-2, ^^3 " l)y 

' mi ' 

+77°(-l)"?7mo I < - 1, r72, r73)y , 



(72) 



777- 

/2 |n?,772,773)y = 772(772+773 + h - l) |77°,772 - 1 , 773) y - — -^773 (773 - 1) |77?, 772, 773 " 2)y 



2m2 



-n 



?n3(-l)"?7— K- 1,772,773 -l)y. 

mi ' 



(73) 



Let us turn to the solution of the second problem. 
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2.1.2 Oscillator realization of V4/ over the Heisenberg— Weyl superalgebra 



To this end, following the results of [35], initially elaborated for a simple Lie algebra and then 
enlarged to a special non-linear quadratic algebra in Ref. [38], we make use of the mapping for 
an arbitrary basis vector of Verma module 



for/|0) = 6i|0) = 62|0) = 0, (|0, 0, 0) = |0)). 



(74) 
(75) 



Here |n5,n2,n3), for = 0, 1, n2,n3 G No together with the vacuum vector |0), are the basis 
vectors of a Fock space TC' generated by 1 pair of fermionic, f~^,f, and 2 pairs of bosonic, 
bf ,bi,b2, creation and annihilation operators (whose number coincides with one of the posi- 
tive root vectors E^), being the basis elements of the Heisenberg- Weyl superalgebra 2, with 
the standard (only nonvanishing) commutation relations 



{/,n = i 



[bk,b^ 



6ki, k,l = 1,2 



(76) 



Then, the generators of V^i can be represented as formal power series in the generators of 
the Heisenberg- Weyl superalgebra. To realize this problem, we need the following additive 
correspondence among Verma module vectors and Fock space Ti.' vectors: 



-l)"i 1 + 



n°+l 
2 



^2m 



lmod2, n2 + m 



n.0+1 
2 



,^3 - 2m + 1)^ 



-(/+-26+/)- 



L+\m—l/ 



\2m-l 



"2 J (^1) 10 



(2m)! 



n^,n2,ns) 



n? (CZ + CZ+i) K, ^2 + m - 1, n3 - 2m)^ 



^^^{(2m)! 



+ 



bfbi 



{btr-\b,)''^\n[,n2,ns) 



(2m)! ' (2m + 1)! 
[-ir'n'iCZ+i In? - 1, ^2 + m, n, - 2m - 1) 



(77) 



(7^ 



-/ 



(btrib, 



N2m+1 



(2m + 1) 



\n^^,n2,n3) .(79) 



The above relations are sufficient to realize the form of the elements o'j G A'{Y{1), AdSd) 
satisfying the multiplication tabled] as formal power series o'j{bi,bl , f, f~^),i = 1, 2 with respect 
to the degrees of non-supercommuting generating elements, as follows (see Ref. [27]): 



tr = r+ 26+/, 



9o 



btb, + 26+62 + /+/ + h, 



Ij^ = mibi 
/'+ - 6+ 

'■2 ~ "2 ! 



(80) 
(81) 



t' 



2m,+/ - :9i(/+-26+/) E ( ^ , ^ 



+ ^^(r-26+/)E'"'^ 



k=l 

°° ^ - ^ ' (6+)^ 6f +1 



mi - - 't^^\mlJ {2k + iy. 



1 



-2g'J - (/+-262+/)62 + -{h - i)(/+-26+/) 



, mr 

k=l ^ 1 



{2k + iy. 



mi 



k=0 



-2ry (6+)^ 6f+^ 



k=0 



mt 



(2A:)! 



2rY (6+)'=-i6f 



(2A:)! 



^2) 



^3) 
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- (^) ^ g (^) ' ^ 

+ 2;^U?J (2A: + 2)! ^ 1. U? J (2^ + 2)! 



+ 2 ^l^j (2* + 2)! • <'^'" 

mi , , -^^ /-SrV r2ft-4-' 26+6, 1 _,,2ii 



2m, {^^\mlJ (2fc + l)! 2 ^ ^ ^ A. ^2 ^ (2fc)! 



'1 



"^1 ^ V / (2A; + 1)! V ^? / (2A;)! 

(2fc + l)!' ^ ^ 



{2k + 2)\ 



k=0 

2^? ^V"^?/ (2A; + 2)! mi ^ V ^2 j {2k + l)\ 



4^^ 2&2/j^(^^2 j (2/t+l)! ^ ^ 

The infinite sums in these expressions are simple in view of their acting on an arbitrary vector 
|n5,n2,n3) G Ti' . For instance, the second sums in fl82p and fl84l) may be written with the help 

of the formal variable x = ((2r6^6i)/m^) ^ as follows: 

7-0 J = 7-oE(-l)'(^=7-oCosa;, (87) 

/c — fc — 
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SO that the other sums in (!82l) - (!86|) can be rewritten as combinations of sinx, sin2x, cosx, 
cos2x. However, the representation for o'l as a formal series power is preferably applicable to 
specific calculations. 

The set of relations (I80l) -(l86 l) completely resolves the second problem of the paper. 

It is suitable to note that the above Fock space realization of the superalgebra ^'(y (1), AdSd) 
does not preserve the property of the closedness of AdS^) with respect to the standard 

Hermitian conjugation, 

(/o)VC (OVC, (to)Vto (t'i)Vt'i^ (89) 

if one should use the standard rules [27, 36] of Hermitian conjugation for 6^, 6j, /+, /: = 
^1 1 (/)'*' = for (7)+ = —7. Therefore, to provide the closedness of J^{Y{X)-,AdSd) we 

need to change the standard Euclidian scalar product in the Fock space H! ^ which is expressed 
by an appearance of the operator whose form is completely determined by equations which 
express a new Hermitian conjugation property (see Refs. [27,35]) for Oj(6j, 6^, /, /+), 

K{E'^y = E^K, K{E^)^ = E-^K, K{wY = WK. (90) 

These relations allow one to determine an operator K being Hermitian with respect to the 
usual scalar product, as follows: 

00 1 _ 
K' = Z^Z, Z= J2 El<^2,n3)v^^(0|Wr°- (91) 

(n2,n3)=(0,0) nO=0 



Corollary: For the Lie superalgebra A'{Y{1),R'^-^'^) = A'{Y{1), AdSd)l^Q the oscillator 
realization of the Verma module 1/4/ 1^=0 given by the relations ( I35l) -(l38l). (l69l)-(173l) is reduced 
to the polynomial realization with the same relations (IHOj) . (IHTl) for the negative root vectors 
and Qq, whereas for the positive root vectors and tg, Iq we have 

t', = 2m,bif + 7mo, t[ = -2g'J - (/+-26+/)62 - (92) 

2 

I'o = ml, l[ = -rmb+h - 7^0/ + —bi, (93) 



mi 



I', = g',h, - hthl -^/r + '-^fh. (94) 

The above result for the oscillator realization of the superalgebra A'{Y{1),W^~^'^) and, in 
particular, for osp{2\l) subsuperalgebra, differs from the analogous result, given in Ref. [36]. 



2.2 Formalized representation of superalgebra A!{Y{1), AdSd) (ex- 
plicit formal setting of the problem) 

The Verma module V4' for the superalgebra A!{Y{1), AdSd and its realization in terms of a 
formal power series in the degrees of the elements of the Heisenberg-Weyl superalgebra 2, 
obtained in Sect. 12.1.11 [?[1.2l require (as mentioned in Introduction), for the correctness and 
reliability of the final expressions for o'j{bi,bf , f, f"^), to verify the fact that they 
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{o'j{bi, b^, f, /+)) indeed satisfy the multiplication table [T] This problem is extremely laborious 
as a purely mathematical process. Indeed, the only powerful means on this way may be the 
method of mathematical induction with the parameter q in r'^, {q G Nq), due to the necessity 
of double sum calculations arising in supercommutators [o'j{bi, bf, f, Oj(6j, bf, f, f^)}. The 
problem becomes practically unsolvable in a reasonable time by hands in view of a polynomial 
(of the fourth degree) growth of the number of calculation operations A/" [related to ones of 
independent supercommutators 

AT = (1 + A;2 + |A;)(3 + 2P + 5k) = 4(1 + e + ^kf - (1 + P + |A;)[2(1 + e + ^k) - 1], (95) 

i.e. the entries of upper triangular superantisymmetric matrix in the table ([T]),] as one turns to 
the superalgebra A'{Y{k), AdSd) with the growth of the number of rows k in the corresponding 
Young tableaux used for half-integer HS fieldS So, the number of J\f = 45,210, 1170, ... for 
k = 1,2, 3, ... in superalgebra A'(Y{k), AdSd). 

Therefore, a solution of the third problem consists in a reformulation of the representation 
( I80l) - (!86l) for A'(Y{1), AdSd) in the formalized problem setting applicable to the development 
of a computer realization of a verification of the multiplication table [1] within the symbolic 
computation approach. In doing so, we have to take into account a necessity to use only the 
restricted induction principle with respect to the degrees of inverse square AdS^-radius r: r'^, 
q = 0, 1,2, because of the impossibility of an immediate application of its mathematical 
analogue, in view of the finiteness of an actual volume of memory elements. 

The formal setting of the algorithm (FSA) includes the following steps: 

1. computation for A'{Y{\), AdSd) of the products in the left-hand side, (^o'jo'j—{—l)'^''^-'o'jo'j) 
= P\j{bi,bf, f,f^), of supercommutators to be verified, [o'jo'j} = Pjj{bi,bf , f, f^), 
I,J=1, ...,9, i = 1,2, given by Table [1], as polynomials with respect to non-supercom- 
muting elements bi, bf, f, with a fixed maximal degree q in r, r'^, g = 0, 1, go, Q'o ^ N, 
which we denote, for the leading monomials of P\^j \ by Im^ (Pjj) = q, Im^ (Pfj) = q; 

2. rearrangement of the product P\j{bi,bf, f,f^) to a regular monomial ordering, based 
on an introduction of a monomial ordering -< on the universal enveloping algebra for the 
Heisenberg-Weyl superalgebra Ai 2: t/(Ai 2), being in one-to-one correspondence with the 
total ordering -< on No x Z2 x Ng x x No — Ng x Z2, because of the set of monomials 
{{{bt)^\U^Y'Abt)^''A\f\b\^)] that forms a Poincare-Birkhoff-Witt (PBW) basis 
in [/(y4i 2), is in bijection with Ng x 'L\: 

((&^)'% (/^)'^ {bt)^'A\f\b\^) ^ ih, h, ks, k2, h, fci), fci, k, G No; luhe Z2; (96) 

3. comparison (or calculation of the difference) of Pjj and P/j for each fixed q: 
Im^(Pjj) = Im^(Pfj) = q; for g = 0, 1, go. 

To solve the problem of the first item, we need to take into account that the supercommu- 
tator [o'j, o'j} is an anticommutator, 

[o'j, o'j} = o'jo'j + o'jo'i, iff ei = ej = l ^I,Je {1, 2, 3}, (97) 
and a commutator, 

[o'j, o'j} = o'jo'j - o'jo'j, iff {ej = or £j = 0) ^ ((/ G {4, .., 9}) or (J G {4, .., 9})). (98) 

^^For non-linear algebra A'f,{Y{k), AdSd) corresponding to integer spin tensors the numbers of its elements 
and independent commutators are equal respectively to (1 + 2k^ + 3k) and A/J, — k{k + |)(fc + l)(2fc + 1). 
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A treatment of the second item is based on a list of properties for the following primary 
elements, which do not have an internal structure, for the purpose of the third and fourth 
problems: 

• the quantities mo,mi,r, h in f l80l) - fl86l) are constant even elements commuting with all 
the others quantities; 

• bf, bi, f are non-supercommuting (generating for o'j) elements which satisfy properties 
76\} and additionally the following ones: 



h, b,] = [bt, bj] = [6„ /] = [bi, f] = [bi, /+] = [6„ /+] =0, f = = 0. (99) 

• 7 is an odd constant quantity (whose matrix nature we will ignore) obeying the properties: 
7^ = -1, 7a = -a7, for a G {/, /+}, 76 = 67, for b G {b„ bi}. (100) 

As to the bijection fl96|) among U {Ai^2) and Ng x Z2, for instance, the monomial ■^rrii'^bi f^bi fb^ 
may be represented as follows: 

^mfbtf+bifbl ^ 1, 1, 0, 1, 3). (101) 

The above list is sufficient to determine the following easy-to-obtain formula necessary to rear- 
range the products of two arbitrary monomials ai{bi , /, bi), 02(^0 f~^, f, h), written in the 
regular monomial ordering, for Imr(ai) = m < Qq, Imj,(a2) = m' < q^, which compose arbitrary 
polynomials, including the elements of A'{Y{1), AdSa), restricted by the condition lmr{o'j) = q: 



a,, a, = T^\bt)Hn'{bt)%ffbf ■ T^{btf\n\bt)H',-fH\ 

k'^ k'2 

r 



^ ^ n\(k\-n)\(k'i-{k\-n))\ 

y \ u \ 

'^2- fi.+ \k'^+k4-k'2+n' f+V ( T+\kL+kz-k[+nTn' +k2 

n'!(A;^-n')!(fc4-(A:^-n'))!^ ^ ^ ' 



X 



f^ioh'i + f-'h'o^ii + (1 - rmi6k'i fb'i+'\ (102) 



For m + m' > qo, we must set 02 ■ cii = 00 As a result, the product of 2 monomials (PBW basis 
elements) modulo the coefficient r^{r^ ) is expressed through a polynomial composed again 
from PBW basis elements. 

At last, because of the necessity to verify the multiplication tabled] with accuracy up to r'^, 
g = 0, 1, go we need the following relation: 

k 

[o'j, o'j}k = ^[(oj)fc-;, io'j)i}, for all k = 0,l, ...qo, where 

z=o 

{o'i)k~i = ^^~^A.k-i, [o'i,dj}k = Bk, without summation on k,l, (103) 



for some completely definite quantities Ak-i,Bk defined by tabled] and relations (!80|) - (!86|) . 

The solution of the third item of FSA is rather technical and consists in a simultaneous 
visual presentation in a dialog box of the left- and right-hand sides (or their difference) of the 
verified supercommutator with a required accuracy in r'^. 



12 Formula p02)) can be easily rewritten in terms of the product of integer- valued vectors (fc^, ^31 ^21 ^'i' ^1) 
(^4, 12,k3,k2,h,ki) which is naturally determined due to a bijection ([M]) of the PWB basis with N'* x Zj. 
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3 Programming realization 



In this section, we consider the concept of programming reahzation for the above-mentioned 
formal setting of the algorithm. To this end, we introduce data structures which realize 
the elements of the superalgebra A'(Y{1), AdSd) and operations among them within the object- 
oriented paradigm. 

3.1 Concept and properties of the program 

Starting from the purpose of automatic verification mentioned in FSA and given in terms of 
algebraic quantities, we shall realize it as a program with the help of computer algebra methods. 

As mentioned in Introduction, even in the case of Lie algebras and superalgebras we need 
to use symbolic computational approach to treat these algebraic structures in the case of their 
realization as polynomials of finite order over a corresponding Heisenberg-Weyl algebra and 
superalgebra, whose elements are regarded as symbols within a programming realization. An- 
other point concerns the peculiarities of our programming comparison with the module Plural, 
being the most developed one in the case of treatment of left ideals and modules over a given 
non- commutative G-algebra. The main peculiarities are: 

1) the treatment, on equal footing, of non-commuting hi, h'l and not-anticommuting /, /"*" sym- 
bols of a given Heisenberg-Weyl superalgebra (which is absent in Plural); 

2) the use of a different realization of basic programming procedures within the object-oriented 
paradigm being the basis of the program language C#. 

To create our program, we simulate a superalgebra (so-called basic model of the superalgebra) 
to be applicable to the treatment of an arbitrary non-linear associative superalgebra with respect 
to the standard multiplication Second, we introduce a model of polynomial superalgebra 
as a special enlargement of the basic model, taking into account the internal structure of a 
concrete polynomial superalgebra, i.e. the number of non-supercommuting basis elements of 
given Heisenberg-Weyl superalgebra, the number and polynomial structure of basis elements 
of given superalgebra, explicit form of its multiplication table. Third, we realize, on the basis 
of a model of polynomial superalgebra, a calculation of to-be- verified left- and right-hand sides 
of commutators from Table [H and then make a comparison with a given accuracy. 

In realizing the program, we start from the requirement of its universality. This means that 
the program must promote a resolution of not only a concrete polynomial superalgebra but 
also symbolic computations of arbitrary polynomials constructed from non-supercommuting 
elements. 

Despite the fact that the basic purpose of our program is an automation of verification pro- 
cedures, it should be noted that completely automatic analytic calculations pose a complicated 
problem. Therefore, the main task to be solved becomes a minimization of routine work being 
potentially subjected to human error. A significant issue is a flexibility of an output of program 
data for its subsequent treatment, either by a specialist or by another program of automatic 
calculations. In the first case, the data at the final stage of program work, as well as on each 
stage throughout checking, must have a visual representation in an appropriate form. In the 
second case, the data have to be presented in a form available for analysis of another program. 

The main window of the program is divided into three sections, as demonstrated by Figure [2] 
in Section |H At the top of the window, there are control elements which permit one to 
choose the left o'^ and right o'j arguments of a verified supercommutator [oj,Oj}. At the 
bottom, there are two panels for visual means of representation of an explicitly calculated 
product Pjj{bi,bf, f,f~^) on the left and the (supposed) form of the right-hand side of the 
supercommutator Pfj{bi,b^, f,f~^) on the right panel obtained in correspondence with the 
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data of multiplication Table [H The graphical presentation of formulae is made with help of the 
component WebBrowser. 

The program creates a specially marked HTML-document, which illustrates the current 
results of calculations. The next (general for the majority of programming products) property 
is processing speed. For all of the required operations for the superalgebra A'(Y{1), AdSd) 
under consideration, the program produces the result in just several minutes, which completely 
satisfies requirements for its application. Indeed, even in the case of a large size of input data, 
a launch of the program for given supercommutator has a unique character. The possibility of 
further optimization and improvement of the program's processing speed will be described in 
Section [5l 

3.2 Data structures and methods 

Here, we shall introduce the notion of a two-level model and consider in detail the methods of 
its treatment. 

3.2.1 Basic model of a superalgebra 

Let us simulate the object of a superalgebra as applied to the treatment of an arbitrary (in 
the algebraic sense) non-linear associative superalgebra with respect to the usual multiplication 



The model presents a realization of elements ai, . . . , a„, n G N of an arbitrary K-super algebra 
with additive and multiplicative composition laws, such that all possible results of these oper- 
ations over ai, . . . , a„ are elements of the same superalgebra 



obtained in an arbitrary order for p able to satisfy the inequality, p > n. For instance, among 
such elements may be the monomial 



where mi, h are some constants like those in Eqs. ( I80l) -(l86l) and we will later omit the sign of 
multiplication 

At this level, the basic program data are subdivided into two types to be treated differently. 
First of them is formed by numeric coefficients from the field K and second represent quantities 
being the elements of a superalgebra (for instance, non-commuting elements of a Heisenberg- 
Weyl superalgebra), which differ from the first type by non-permutability with respect to the 
usual multiplication. They are realized within the program by the Classes Coefficient and 
Literal. It should be noted that the Class Literal is a descendant of an abstract data 
type (Class) Expression, which we introduce as a basic data type for the basic model of a 
superalgebra. Each instance (copy) of the Class Expression represents an expression which 
combines elements of a superalgebra, first, by means of summation "+" and multiplication 
second, with the help of brackets of different level of multiplicity, and possesing a numerical 
coefficient from the Class Coefficient. The expression itself can be an element of the Class 
Literal representing either a product as an element of the Class Product or a sum as an element 
of the Class Sum. Interrelations among the Classes may be characterized by the following 
diagram of Classes given by Fig. [H 



n n 



J2 Ci,i,...i,{ak,y' ■ {ak.Y' ■■■■ (afcJ'^ ,Ci,i,,„i^ G K, 



(104) 




(105) 
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Figure 1: Diagram of interrelations of the Classes 
3.2.2 Model of a polynomial superalgebra A!(Y [1], AdSd) 

In the last version of the system, the polynomial superalgebra model is realized by means of 
the unique Class PhysEnvironment, which reproduces all the peculiarities of the superalgebra 
A!{Y{1), AdSd) not realized in the basic model. Among them, one can select the following 
points: 

1. the set of generating elements of the Heisenberg-Weyl superalgebra Ai^2'- f,f^,bi,bt, 
z = l,2; 

2. the order of their sequence (normal ordering) determined in Eqs. f llOll) in composing the 
elements o'j of the superalgebra A'(Y{1), AdSd); 

3. their (o'j) exphcit forms as polynomials Oj(6^, /+, 6^, 62, /, &i) over generating elements 
of Ai,2; 

4. calculation of the products of these polynomials with their normal ordering. 
3.3 C# Realization 

The program is realized in the computer language C# and provides, as mentioned in Section [3?T| 
a graphical interface of calculations for specialists in algebra. At present, it is possible to run 
the program using . NET Framework v . 2 . or Mono v . 2 . 4. 

In addition to the conceptual description of the objects on the first and second levels of rep- 
resentation of the two-level model for the superalgebra A'(Y{1), AdSd) mentioned respectively 
in Sections 13.2. 13.2.21 let us consider in some detail a realization in C^^ of properties and 
methods (procedures) for the treatment of instances of corresponding Classes. 
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The abstract Class Expression 

public abstract class Expression (106) 

describes an expression as an element of the basic model of superalgebra and has the following 
important public fields 

public Coefficient Coefficient; 

public int Power; (107) 



the first of which is responsible for a numeric coefRcient [which can be written in the form 
with ki, km, li, ...,lp G No and commuting quantities Ci, Cp, di, dm being natural 



c, ...c. 



numbers or special symbols like h, mi, mo in Eqs. fl80l) - fl86|) ] considered as an element of the Class 
Coefficient. To complete the description, we only note some interesting methods used for 
the treatment of expressions from the Class Expression: 

public abstract Expression SimplifyO ; 
public abstract bool IsSimpleO; 

public abstract bool SimilarTo (Expression expression); (108) 

which results, respectively, in the returning of a new instance from the Class Expression, 
equivalent (from the algebraic viewpoint) to the previous one but having a simpler structure 
which consists in an opening of algebraic brackets and in concatenation of homogeneous ob- 
jects into a unique object (such as the sum of sums from the Class Sum and the product of 
products from the Class Product). Simultaneously, in the procedure IsSimpleO one realizes a 
verification of the fact if it is necessary to simplify the expression and if it is similar to another 
expression with respect to multiplication "*" . 

Omitting a description of some technical methods inherent in the instance of the Class 
Coefficient, we pay attention to the public fields 

public List<Coef f icientltem> Numerator; 

public List<Coef f icientltem> Denumerator; (109) 



which serve for the above-mentioned representation of coefficients as rational fractions with 
positive power exponents ^ by analogy with a graphical representation of fractions in 

...Cp 

the mathematical formulation of the problem. As an analog of the procedure Simplify for 
Expression here appears the method Normalize: 

public virtual void NormalizeO; (110) 

which changes the visual program structure of the object transforming it into a mathematically 
equivalent instance. 

To determine a separate numeric coefficient of the expression, we have introduced the Class 
Coefficient Item: 

public int Power; 

public bool SimilarTo(CoefficientItem Coefficient) ; (HI) 

characterized by the field Power responsible for the degree of a single multiplier in any of the 
coefficients. The procedure SimilarTo realizes a search for similar co-multipliers with respect 
to multiplication. 
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The Class Literal contains information on the representation of an element of some super- 
algebra as a record similar to Eq. fllOSp with a field for a numeric coefficient and other fields 
for symbols [at this stage without the property of commutation as in Eqs. (176|) . (!99|) ]. Each 
instance from Literal contains a corresponding representation for upper and lower indices, as 
in Eqs. (l97|)-ffT0T]): 

protected string _sublndex; 

protected string _suplndex; (112) 

whereas the methods of their treatment coincide significantly with those from the Class Coef- 
ficient with some specifics; for example, the method 

public override bool SimilarTo (Expression expression) ; (113) 

seeks for the same literals which differ modulo their mathematical powers (superscripts). 

In turn, the Class Product representing the product of some expressions is important on 
the second level of our two-level program model because the product of normally ordered 
polynomials in the powers of 6^, /"*", 6j, / will determine the element of Poincare-Birkhoff-Witt 
basis ( 129|) in the oscillator representation ( TMl) . having, after a simplification (method Simplify), 
the form of a monomial as in Eq. f llOip . Co-multipliers of some product are contained as a list 
in the case of expressions: 

public List<Expression> this[int Index]; 

public int Length; (114) 

that permit one to keep some complicated algebraic structures in the product. Among various 
methods, there are some methods inherited from the class Expression which allow one to 
concatenate in a product an expression in the case of its multiplication by the product from 
the right: 

public static Product operator * (Product left, Expression right) (115) 
Notice that the most significant methods for Product are the following: 
public override bool IsSimpleO; 

public override Expression SimplifyO ; (116) 

which permit one, respectively, to define a so-called simple product of the literals, i.e., without 
nested brackets, and to open brackets with a simultaneous assignment of co-multipliers of nested 
products to simple products. 

In comparison with the Class Product, the interface and methods of treatment of instances 
of the Class Sum are quite simple and follow from the fact that they represent descendants (as 
well as those of Product) of the Class Expression. In particular, some of the methods for Sum, 

public static Sum operator +(Sum left, Expression right) ; (117) 
public static Sum operator *(Sum left. Sum right); (118) 

determine, respectively, the rules of summation from the right of any instance from the Class 
Sum with an arbitrary expression and states that the multiplication of sums is the sum of the 
products of its summands, whereas the coefficient of a product is the product of coefficients of 
co-multipliers. 
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Properly a model of polynomial superalgebra for the superalgebra A'(Y{1), AdSd) as the 
second level of the program model data is realized by means of the class PhysEnvironment: 

public class PhysEnvironment (119) 

whose instances are given later on with the help of a description of string constants 

public const string QuantitySymbols = 'Tbf"; 

public const string OperationalSymbols = "tig"; (120) 

which are necessary to describe both the basis elements bi,b^ , f, of the superalgebra Ai^2, 
together with odd quantities F = 7, and the elements o'j of the superalgebra A'{Y{1), AdSd), 
written here without primes: 

[t,l,g]^ [{to, h, tt) , ik, li, It) , 9o\ ■ (121) 

Especially important is the globally defined integer- valued variable PowerLimit: 

public static int PowerLimit = 1; (122) 

which determines a restriction on the exponent in the power r'^° for elements of ^'(y(l), AdSd) 
as polynomials o'jibf J+J,bi) in the powers of r, o'jipt , , f'A) = Y.k>Q'^^of{btJ'^,f,bi), 
for their products in the supercommutator ([oj,Oj} = P\j) with Im^, (Pjj) < qo, in order to 
verify the validity of Tabled] with a given accuracy in the powers of r. 

From the methods of treatment of instances from the class PhysEnvironment, we consider 
only those which directly determine the solution of the problem within its formal setting in 
Section 12.21 and have an algebraic sense of the literals " (6^, /"*", /, 6i)" . So the procedures 

static public bool IsVanishing(Literal quantity) ; 

static public bool IsCommuting(Literal left, Literal right); (123) 

realize, respectively, a verification of the nilpotency condition in Eqs. (p9l) for /, /"*", and verify 
if two given instances from the Class Literal commute with each other in correspondence with 
Eqs. (|99l). (fT00D in FSA. The method Commute: 

static public Expression Commute (Literal left, Literal right); (124) 

is a procedure of ordering of symbolic co-multipliers in a product up to its right ordering given 
as in Eq. fll02p . Given this, if in the ordering process there are non-commuting quantities 
(which is verified by the procedure IsCommuting), then one realizes a transformation of these 
quantities according to Eqs. (175]) . (JSnj), fllOOl) . 

A proper ordering of the product of an arbitrary monomials Oi, 02 is given, according to Eq. 
(11021) . by means of the method 

static public Expression SortMonomial (Product product) ; (125) 

The procedure (11251) represents the one of the basic methods at the second level of the program 
model data. Let us consider an algorithm of its work in details. 

1. Check whether a given product of monomials to be an (incorrectly ordered) mono- 
mial with the only product of literals constructed from the quantities T,bf , f~^ ,bi, f 
(QuantitySymbols). 
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2. Prepare a variable result for the expected result of the algorithm. 

3. Realize the cycle over all the quantities F, bf, /"'", 6j, / that enter into the product 

a) if there is no quantity in the product then returns the zero; 

b) if the quantity is F (i.e. 7) then we apply the rule given in Eqs. fllOOp : 

c) put all other quantities into the list .quantities. 

4. Initialize an instance of the auxiliary class Quant ityComparer which has a correct ordering 
of a sequence of quantities 6^, /"*", 6^, 62, /, 

5. Initialize by 1 the integer- valued variable checkedCount which keeps a number of quan- 
tities checked on the condition of correct ordering. 

6. cycle over the number of ordered quantitiei^: 

a) Compare the last ordered quantity with one not yet verified. 

1) If the quantities are in the wrong order, we check commutation properties; 

a. if they commute, then: 

1. we change them by the places in the list .quantities (right quantity 
swap to the left) 

2. Now, we need to make a next checking with the preceding ordered quan- 
tity. To this end, we reduce checkedCount on 1 and continue the basic 
cycle. 

b. Else, it is necessary to apply one from the relations: (176l) . (!99|) . fll00l) . (11021) 

1. In the product result puts all numbered by counter checkedCount cor- 
rect ordered quantities. 

2. Multiply result by the result of transformation of non-commuting quan- 
tities by known rules with use of the method Commute () 

3. Multiply result by all other yet unchecked quantities and return its 
value. 

2) If the quantities are in correct order, augment the counter checkedCount by 1. 

7. If the above cycle 6. finishes successfully, it means that the initial monomial is completely 
ordered and we return the product of the quantities in the sequence of its appearance to 
the list .quantities □. 

Thus, the method SortMonomial returns a correctly ordered monomial, if all the elements of 
the initial monomial commute with each other as in: 

(/+)'(&^)'*-'^(&^)'='-'H&^)'^&2V'(&^)'^fe?\ 4 < ^3, K < h, (126) 
or if they have already been in the right order as in: 

T{bt)'^{n\btpb',-fb1\ (127) 



"'^'^It is worth noting that this cycle is similar, modulo non-superconimutativity of the quantities, to the method 
of bubble sort, however, instead of a one-dimensional array (to be analogous to a monomial) we have here the 
another data structure with varying number of such "arrays" (to be similar to a polynomial). 
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In other cases, it will return the result of the transformation of the product of the quantities 
T,bf , , f,bi with respect to known supercommutation relations, so that in a result of a mul- 
tiple application of the above algorithm one guarantees a transformation of the initial product 
into a polynomial with correctly ordered monomials. 

To generate the elements o'j (l80l)- (!86l) of the superalgebra A'(Y{1), AdSd), polynomials 
Pjj{b^, /"•", /, hi) and polynomials PJj{b^, /"*", /, hi) = [oj, o'j} from the cells of the multiplication 
table [1] whose formal power series are restricted by the value of PowerLimit (11221) . we have 
elaborated corresponding methods: 

static public Expression GetRelation(Literal operationalQuantity) ; 
static public Expression GetPredictedOperationalProduct (int 

lef tOperatorlndex, int rightOperatorlndex) ; 
static public Expression GetPredictedFormula(int f ormulalndex) . (128) 

In the two last procedures, the arguments are the values of indices of the co-multipliers o'j, o'j: 
/, J = 1, 9 determined in Eq. ( JT9l) and the number of the formula in Table [U which contains 
the result of calculation of [o'j, o'j}. 
The following high-level methods 

static public Expression SolveRelations (Expression expression) ; 
static public Sum SortPolynomial (Sum polynomial) ; 
static public Expression SolveOperationalProduct (Literal 

lef tOperation, Literal rightOperation) (129) 

result in a program realization of the formal setting for the algorithm stated in the Section 12.21 
Indeed, the first method waits to get as an argument the commutator ( |98l) or anticommutator 
( |971) of o'j, o'j and returns the result of total transformation of a given supercommutator [o'j, o'j}. 
The second one orders the monomials in a given polynomials on a basis of the above-described 
method SortMonomial and realizes a restriction for the value of the exponent q in the powers 
of for a given polynomial. At last, the third method in fll29p serves for the multiplication 
of the operator o'j, o'j of the given superalgebra A'(Y{1), AdSd), while taking into account the 
restriction on q in the product of two correctly ordered polynomials in correspondence with 

Eqs. (iTnali . 

We have thus described the program's realization in the language C# for basic data struc- 
tures and methods of their treatment as a two-level program model which solves the formal 
setting of the algorithm. 

4 Application to verification of the algebraic properties 

of y^/ 

We now list the subproblems solved by the program PhysProject within a solution of the basic 
problem of verification of the multiplication table [H for the elements o'j{bf, /+, hi, f) ( I80i) -( l86l) 
of the non-linear superalgebra A!{Y{1), AdSd) constructed from the Verma module V4/. 

1. The program simulates, on the second level of the program's data model, explicit forms 
of operators o'j{bf , f~^ ,bi, f) with a given accuracy in the degrees of the inverse squared 
radius of the AdS^-space, r, as polynomials in the powers of the generating elements of 
the Heisenberg-Weyl superalgebra Ai^2- 
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Figure 2: Main window of the application PhysProject 

This is easily shown, as illustrated by Figure [21 as one chooses as the second (first o[) 
multiplier in the verified supercommutator the operator t'^, and sets the value of the maximal 
degree in r in the corresponding window with counter max r. 

Evidently, by adding new rules of generation some operators like o'j{b'l , ,bi, f) [possibly 
with other generating elements] we are able to adapt the program PhysProject to other non- 
linear super algebras. 

On the level of realization, the formulae are given in a form sufficiently close to that used 
in its initial mathematical description such as single-line form, when all the monomials in the 
formula are written in one line (as at the top of the right panel on Figure [2]), in the vector form 
like to Eq. fllOip (as in the middle of the right panel and in the left panel on the figure), in 
the symbolic form with one monomial in the line (as at the bottom of the right panel of the 
figure). 

2. The program produces an automatic simplification of the explicit form of elements o'j with 
a given accuracy in the powers of r and calculates the product of any two elements o'j, o'j, 
representing the result in a normal ordering form, when all of the generating elements 
of the Heisenberg-Weyl superalgebra in the product are written in such a way that the 
creation operators {b2 , f~^ ,bf) follow in their writing before the annihilation operators 
(&2,/,6i)l3. 

3. The problem of collecting similar summands has not yet been completely solved at present 
due to non-mathematical types of numeric coefficients; however, the program permits one 

^"^See the right panel on Figure [2l where the expression for the operator —21'q is written as one checks the 
vahdity of the supercommutator [tg, tg} up to the 3rd power in r. 
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to reduce the opposite summands. To this end, one uses the toggle " Collect similar items" 
on the main window of PhysProject. 

4. The program produces a visual representation of the obtained results after some choice of 
the maximal degree on r and elements o[, Og, whose supercommutator should be verified. 
Then the result of the left-hand-side window reserved for the Pjj polynomial (left-hand 
side value of [o'j, o'j}) in question and the one in the right-hand-side window for the P/j 
(right-hand side value of [o'j, o'j}) with accuracy up to value in "max r" are computed 
after calling of the corresponding procedures by means of the buttons " Calculate" . As 
a basic way of output of the results, we use a symbolic form which may be chosen from 
the above-described 3 options in the list " View" in the top from the right of both the 
windows. 

As a final result of the work of the program, we obtain by a direct comparison of verified 
expressions from the left- and right-hand sides of the main window that all the relations from 
the multiplication table[T]for the superalgebra A'(Y{1), AdSd) with the elements given by Eqs. 
( I80i) -(l86 l) are valid with accuracy up to the fourth power in r. Because of a cyclic manner of 
definition the corresponding polynomials o'j{bf, /+, hi, f) (i.e. following to restricted induction 
principle), using the program, whose maximal degree is restricted by the value of q in r*^, we 
may argue that the multiplication law for the elements of a superalgebra under consideration 
is true. 

5 Conclusions and Perspectives to A{Y(k)^ AdSd)Tk > 1 

In the present work, we have solved a number of problems, which do not seem closely related at 
first glance, both in a purely algebraic direction and within the area of symbolic computations, 
which at the same time are related to each other from High Energy Physics considerations. 

Initially, we have realized the Verma module V^/ construction [33] , applied here to the non- 
linear superalgebra A'{Y{1), AdSd) introduced in Ref. [27] and serving a Lagrangian formula- 
tion for massive higher-spin spin-tensors in AdS^-spaces as elements of irreducible AdS-group 
representation space, characterized by an arbitrary Young tableaux with one row. Within a 
system of definitions introduced here in order to classify a set of non-linear Lie-type super- 
algebra, the superalgebra A'{Y{1), AdSd) appears by a polynomial superalgebra of order 2. 
The construction of Verma module is based on a generalized Cartan procedure following from 
the fact that negative root vectors {t'^,1''^) from the maximal Lie subsuper algebra osp{2\l) in 
A'{Y{1), AdSd) are enlarged by an operator l'^ determining the nonlinear part of the latter 
superalgebra. Formulae (155]) - (155]) . completely solve the problem of Verma module 

construction. In the case of the Lie superalgebra A'{Y{1),M.'^~^'^), we have obtained a new, 
in comparison with that of Ref. [36] (where it was used the Verma module for osp(2|l) then 
enlarged to one for A'{Y{1),^'^~^'^) by means of dimensional reduction from R"'"-'^'^ to M'^"-'^'^), 
realization of Verma module, given by Eqs. fl35|) - fl38|) . fl69|) - fl73|) . Note that during the investi- 
gation of this problem we have obtained some interesting results, such as Odd Pascal triangle, 
given by Table [2], and determined by the same rules as its standard even analog but with the 
help of a number of odd- valued combinations (!33l) . 

We have realized the Verma module V^/ in terms of a formal power series in the degrees 
of non-supercommuting generating elements hi,h'l , f, f^ ,i = 1,2 of a Heisenberg-Weyl super- 
algebra Ai 2, whose number coincides with those of negative and positive root vectors in a 
Cartan-like decomposition for the superalgebra A'{Y(X),AdSd)- This problem is completely 
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described by the formulae (l80l) - (!86l) . The corresponding oscillator realization for the Lie su- 
peralgebra A'{Y{1),R'^-^^^) has a polynomial form given by Eqs. ([80]), ([H]), ([92]) -([94]), which 
follows as a consequence from the previous relations for a vanishing inverse squared AdS^-space 
radius r. 

On a programming level, we have solved the third problem of the paper by means of finding 
an explicit formalized representation for the superalgebra A'{Y{1), AdSd) in terms of a so- 
called formal setting of the algorithm, which translates the results of the Verma module 
V_A' realization over a Heisenberg-Weyl superalgebra in a set of formalized relations fl971) - fll03p . 
It is the relations which, together with the multiplication table [T] and the explicit form of the 
basis operators of the superalgebra A'{Y{1), AdSd) (I80l)-( l86i) . have become the main relations 
to realize the programming data model in the language C# within the symbolic computation 
approach. 

We have suggested a two-level program model which permits one to realize, on a program- 
ming level, all the properties of an arbitrary superalgebra of polynomials with an associative 
multiplication law as a basic model of superalgebra, and those of proper superalgebra of poly- 
nomials from A'{Y{1), AdSd) (restricted by the value of exponent q in r'^) as a polynomial 
superalgebra model. It is shown that in order to describe, in the programming language C^^, an 
arbitrary polynomial of finite power in r, it is sufficient to use five basic classes Expression, 
Coefficient, Literal, Product and Sum from the first level and one class PhysEnvironment 
from the second level, that is illustrated by Figure [H 

We have developed, on a basis of a two-level programming model, a computer program in 
C#, whose main window is shown by Figure [J] and which verifies the fact that the operators 
of the superalgebra A'(Y{1), AdSd) satisfy the given algebraic supercommutator relations by 
means of a restricted induction principle with a parameter being the exponent of the inverse 
squared radius r of the AdS^-space. The validity of the multiplication table [1] is established 
up to the fourth power in r, which is due to the cyclic character of definitions of the operators 
A'{Y{1), AdSd) in the powers of r practically guarantees the solution of the verification problem 
for g > 5 in r'^. 

The algorithm, basic data structures, the methods of their processing and the solution of 
the formalized problem compose the basic results of this part of the paper. 

Among possible perspectives of research within algebraic and symbolic computations, we 
note the problems of constructing Verma modules and their oscillator realizations for more 
involved non-linear algebras and superalgebras corresponding to higher-spin fields in the AdS^- 
space subject to a multi-row Young tableaux, which were discussed in Ref. [47] for the algebra 
A'(Y{2), AdSd). This will be by the purpose of a forthcoming work [49]. Of course, a detailed 
verification of the validity of the corresponding multiplication table of the resulting expressions 
for operators of those (super) algebras within the symbolic computations approach will be a 
topical problem as well. 

As to the development of the program PhysProject, one may specify some directions. First 
of all, it is an improvement of the visual presentation of data. Second, the nearest way to 
enhance the program code of the existing program model is the swap-out of the second level 
of data model and a distribution of the methods to new classes with respect to those of the 
first-level model, or an inheritance of the latter classes and an accumulation of methods. 

The general direction of an enhancement of the program consists in the increasing of its 
universality in order to adapt the application of the program to other non-linear algebraic 
structures. To these items one may relate a standardization of the declaration of explicit 
forms of basis elements such as o'j, and a definition of multiplication tables, of the rules for 
commutation relations. This will permit one to apply the program to more involved non- 
linear algebras and superalgebras and resolve the problem of attaching the program to concrete 
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super algebras. 

Finally, it is worth noting that our program is assigned to work with more general ob- 
jects then Gi?-algebras and corresponding Grobner bases (see Refs. [52, 53] and references 
therein i^. At the same time, it is interesting to establish a more detailed correspondence with 
these structures and corresponding program systems for their treatment such as Plural, system 
OpenXM [54]. 
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